Linking Dominations and Signatures in Network Reliability
نویسندگان
چکیده
Comparing the reliability of two networks of more than modest size can be a computationally intensive exercise. In this paper, domination theory and the notion of the signature of a network, and their respective roles in calculating the reliability of a network, are briefly reviewed. The computational advantages of the former, and the interpretive richness of the latter, beg the question: how are the two related? The exact functional relationship between the signature vector and the vector of signed dominations is obtained. A detailed example is given in which the connection between these two concepts is usefully exploited.
منابع مشابه
تولید خودکار الگوهای نفوذ جدید با استفاده از طبقهبندهای تک کلاسی و روشهای یادگیری استقرایی
In this paper, we propose an approach for automatic generation of novel intrusion signatures. This approach can be used in the signature-based Network Intrusion Detection Systems (NIDSs) and for the automation of the process of intrusion detection in these systems. In the proposed approach, first, by using several one-class classifiers, the profile of the normal network traffic is established. ...
متن کاملExploring Gene Signatures in Different Molecular Subtypes of Gastric Cancer (MSS/ TP53+, MSS/TP53-): A Network-based and Machine Learning Approach
Gastric cancer (GC) is one of the leading causes of cancer mortality, worldwide. Molecular understanding of GC’s different subtypes is still dismal and it is necessary to develop new subtype-specific diagnostic and therapeutic approaches. Therefore developing comprehensive research in this area is demanding to have a deeper insight into molecular processes, underlying these subtypes. In this st...
متن کاملSynthesis of some network polymers with siloxane units as a drug delivery system
New biodegradable network polymers containing siloxane-linked polymeric prodrugs of 5-ammino-2-hydroxybenzoic acid (5-ASA) in the main chain were prepared by ter polymerization of methacrylic acid (MA), 2-hydroxyethylmethacrylate (HEMA), and bis (trimethylsilyloxy) methylsilane (VBM) in the presence of some new cross-linking agents.The monomers and polymers were characterized by FT-IR and 1H-NM...
متن کاملInverse Miniemulsion Method for Synthesis of Gelatin Nanoparticles in Presence of CDI/NHS as a Non-toxic Cross-linking System
In this research, gelatin nanoparticles were synthesized via inverse miniemulsion method by employing a mixture of a water soluble carbodiimide (CDI) and N-hydroxysuccinimide (NHS) as a non-toxic cross-linking system. The gelatin nanoparticles were characterized for their size and size distribution, morphology and stability and were compared with those of nanoparticles cross-linked by glutarald...
متن کاملReliability estimation of Iran's power network
Today, the electricity power system is the most complicated engineering system has ever been made. The integrated power generating stations with power transmission lines has created a network, called complex power network. The reliability estimation of such complex power networks is a very challenging problem, as one cannot find any immediate solution methods in current literature. In this pape...
متن کامل